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Abstract. Let n > 1 be an integer and let B n denote the hyperoctahedral group of 
rank n. The group B n acts on the polynomial ring Q[xi, . . . , x n , yi, ■ ■ • , y n ) by signed 
permutations simultaneously on both of the sets of variables x\, . . . ,x n and y±, . . . , y n . 
The invariant ring M ™ := . . . , x n , yi, . . . , y n ] Bn is the ring of diagonally signed- 

symmetric polynomials. In this article we provide an explicit free basis of M Bn as a 
module over the ring of symmetric polynomials on both of the sets of variables x\, . . . , x„ 
and y\ , . . . , y„ using signed descent monomials. 



1. Introduction 

Let V be an n-dimensional vector space over a field k of characteristic zero. Suppose 
that W is a finite reflection group in V; that is, W is finite subgroup of GL(V) generated by 
elements of order 2 that fix a hyperplane pointwise. Then W acts by ring automorphisms 
on the symmetric algebra S(V*), where V* is the dual of V. If we give V a basis, 
then S(V*) can be identified with a polynomial ring fc[x] := k[xi, . . . , x n ]. The action 
of the group W on the polynomial ring fc[x], under the above identification, has been 
classically studied. For example, by [3 Theorem A] the ring /cfx] 147 consisting of all W- 
invariant polynomials is itself a polynomial ring on n homogeneous generators. Consider 
now the diagonal action of W on the symmetric algebra S(V* © V*). If we give V a 
basis as before, then ,S(V* © V*) can be identified with a polynomial algebra fc[x, y] := 
k[xi, . . . , x n , y±, . . . , y n ] and W acts diagonally on it. In this case the ring M w := fe[x, y] w 
consisting of all diagonally IF-invariant polynomials is no longer a polynomial algebra. 
Note that the ring R w := k [x] w © k [y ] w of all polynomials that are IF-invariant in both 
of the sets of variables x and y is naturally a subring of M w . Therefore we can see M w 
as a module over R w . It can be seen that in fact M w is a free module over R w of rank 
\W\. This relies on the fact that M w is a Cohen-Macaulay ring which is true by 
Proposition 13]. This article is concerned with the determination of explicit free bases of 
M w as a module over R w for a particular class of groups using elementary methods. For 
simplicity we work with rational coefficients although all the constructions provided here 
work for any field of characteristic zero. 

In [5] Allen provided an explicit basis for the case of the symmetric group. More 

precisely, suppose that W = S n acts on the polynomial algebra Q[x] = Q[xi, . . . ,x n ] by 

permutations of the variables xi, . . . , x n . In this case the invariant ring Q[x] Sn is the ring 

of symmetric polynomials which is a polynomial algebra on the elementary symmetric 

polynomials. Let S n act diagonally on Q[x, y] := Q[x±, . . . ,x n , yi, . . . , y n ]. Then M Sn = 

Q[x, y] Sn is the ring of diagonally symmetric or multisymmetric polynomials. Given 

l 
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7T G Ti n define the diagonal descent monomial 

n ^ 

e w := Yl ( x f- x i) II (^(i) ' ' * = Yl x t (7T ) % ,r ~ 1(0 ' r ) 

ie-Des(7r- 1 ) j£Des(n) i=l 

where Des{n) denotes the descent set of 7r and cZ^ (7r — 1 ) , d^i(i)(7r) are integers (see Section 
[2] for the definitions). Then by Theorem 1.3] the collection {/^(e^) forms a 

free basis of M Sn as a module over Rp n = Q[x] s ™ £g> Q[y] s '\ where ps„ is the averaging 
operator defined below. 

The goal of this article is to show that an analogous construction works for the hype- 
roctahedral group B n acting on the polynomial algebra Q[x] = Q[s 1; . . . ,x n ] by signed 
permutations. In this case, it is easy to see that invariant ring Qfx] 5 ' 1 consists of all 
symmetric polynomials on the variables x\, . . . , x n . Suppose that B n acts diagonally on 
the polynomial ring Q[x, y] = Q[xi, . . . , x n , yi, . . . , y n ) by signed permutations. Then the 
invariant ring M Bn = Q[x,y] B " is the ring of diagonally signed-symmetric polynomials. 
A free basis of it as a module over R Bn = Q[x] Bn ®Q[y] B ™ can be constructed in the same 
spirit as in the case of permutations. Given a G B n , define the diagonal signed descent 
monomial 

(in"*"' 1 ) (n«.)- 

See Section [3] for the definition of the numbers fi{cr). The goal of this article is the 
following theorem. 

Theorem 1.1. Suppose that n > 1. Then the collection {p{c a )}(reB„ forms a free basis 
of M Bn as a module over R Bn , where p is the averaging operator. 

A similar basis to the one given in the previous theorem was constructed in [6]. More- 
over, in there a nice combinatorial interpretation of the basis monomials was provided 
in terms of certain diagrams of the square lattice. The author would like to thank F. 
Bergeron and R. Biagioli for pointing out their work to him. 

2. The symmetric group 

In this section we provide a brief review of an explicit basis for the coinvariant ring for 
groups of type A using descent monomials constructed by Garsia and Stanton in [S]. A 
construction of a free basis for the ring of diagonally symmetric polynomials as a module 
over the symmetric polynomials constructed by Allen in [5] is also reviewed. 

2.1. Major index. For every integer n > 1, let E n denote the symmetric group of self 
bijections of the set {1, 2, ... , n}. We use the notation it = [tti, . . . , n n ] for an element 
7i G E n with 7Tj = 7r(z) for 1 < % < n. Given ix G E n define its descent to be the set 

_Des(7r) := {1 < % < n - 1 | 7r(z) > n(i + 1)} 

and for 1 < i < n let 

di(n) := \{j G Des(ix) \ j > 
The numbers d»(7r) clearly satisfy the following properties: 
(1) di(7r) > d 2 (n) >■■■> dn-iitr) > d n (ir) = 0, and 
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(2) if i < j and di(it) = dj(ir) then < 7r(z + 1) < • • • < vr(j). 
The major index of it G S n , denoted by maj(7r), is defined to be 

n 

i=l ieDes(-rr) 

In [10], MacMahon showed that this statistic is equidistributed with respect to the length 
function; that is, the number of permutations of length n with k inversions is the same 
as the number of permutations of length n with major index equal to k. Note that the 
numbers di(n) > d 2 (ir) > ■ ■ ■ > <i n _ 1 (7r) are defined exactly to provide a partition of the 
integer maj(7r). 

2.2. Descent monomials. Suppose that x = {xi, . . . ,x n } is a set of algebraically inde- 
pendent commuting variables. Consider the polynomial algebra Q[x] := Q[xi, . . . , x n ] 
seen as a graded ring with deg(xj) = 1 for 1 < i < n. The group S n acts natu- 
rally on the polynomial algebra Q[x] by permuting the variables Xi, . . . ,x n . It is well 
known that the ring of S n -invariants, Q[x] Sn , is a polynomial algebra on the generators 
ei(xi, . . . , x n ), . . . , e n (xi, . . . , x n ), where ek(xi, . . . , x n ) is the fc-th elementary symmetric 
polynomial 

Cfc (^1 ; • • • ) ■En) ^ ^ ' ' ' "^ih • 

l<il<---<ij.<n 

Suppose that 7r G S n . Define the descent monomial associated to tt to be 

n n 
i£Des(-w) i=l i=l 

Example: Suppose that tc = [6, 2, 1, 4, 3, 5]. Then 

Note that deg(a n ) = maj(7r). In [8] Garsia and Stanton used Stanley-Reisner rings 
to show that these monomials provide a basis for the coinvariant algebra of type A. 
More precisely, let l£ denote the ideal in Q[x] generated by the symmetric polynomials 
ei(xi, . . . , x n ), . . . , e n (xi, . . . , x n ). Then Q[x\/l£ is the coinvariant algebra of type A. Let 

denote the image of a v in the coinvariant algebra under the natural map. In [S] it was 
proved that the collection {a^-K&Y.n forms a basis of Q[x]//^ as a Q-vector space. More- 
over, the collection {a^j-jre^ provides a free basis for Q[x] as a module over the symmetric 
polynomials Q[x] Sn . This result has an interesting geometric application. Consider the 
flag manifold U(n)/T, where T C U(n) is a maximal torus. Then H*(U(n)/T;Q) can 
be identified with the invariant algebra Q[x]/Z^, but under this identification we need to 
graduate the variables X\, . . . , x n with degree 2. Therefore the descent monomials provide 
an explicit basis for the cohomology of the flag manifold U(n)/T. 

2.3. Diagonal descent monomials. Let y = {yi, . . . , y n } be another set of algebraically 
independent commuting variables of degree 1 and consider the polynomial algebra Q[x, y]. 
The symmetric group S n acts diagonally on this polynomial ring and the ring of S n - 
invariants, M Sn := Q[x, y] Sn , is known as the ring of diagonally symmetric or multisym- 
metric polynomials. Note that the ring of polynomials that are symmetric in both the 
variables x and y, i? En := Q[x] Sn <g) Q[y] Sn , is a subring of M Sn and thus M Sn can be 
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seen as a module over Rp n . In [5] Allen constructed a free basis for the module M Sn 
using a variation of the descent monomials. Given 7r G S„ define the diagonal descent 
monomial to be 




n«r" =n 



Example: Suppose that 7r = [4, 6, 1, 2, 5, 3]. Then = x\x\x\x<±x^y\y2y\y^y\- 

Note that the total degree of is given by deg(e 7r ) = maj(7r) + maj(7r _1 ) for every 
7T G S„. Consider the averaging operator 

p Sn :Q[x,y] ^Q[x,y] E " = M s " 

TJ. * ' 



ni 

7rgS r , 



Thus by definition pY, n (e 7T ) is a diagonally symmetric polynomial. By Theorem 1.3] the 
collection {p Sn (e 7r )} 7rg s„ forms a free basis of M s ™ as a module over i? Sn . It turns out that 
this result also has an interesting geometric application. Let B(2, U(n)) be the geometric 
realization of the simplicial space obtained by defining Bk(2,U(n)) = Hom(Z fc , U(n)), 
where Hom(Z fc , U{n)) is the space of ordered commuting ^-tuples in U{n). In [lj it is 
proved that the diagonal descent monomials can be used to obtain an explicit basis of 
H*(B(2, U(n)); Q) seen as a module over H*(BU(n); Q), where BU(n) is the classifying 
space of U(n). 

3. The hyperoctahedral group 

In this section we provide analogue constructions to the ones presented in the previous 
section, where the symmetric group is replaced by the group of signed permutations. 

3.1. Flag major index. Suppose that n > 1 is an integer. Denote by I n the set of 
integers between — n and n not including 0; that is, 

In := {-n, -n + 1, . . . , -1, 1, . . . ,n - 1, ,n}. 

Let B n denote the group of bijections a : I n — > I n such that cr(— k) = —cr{k) for all k G I n , 
with the composition of functions as the group operation. Thus the group B n is the group 
of signed permutations, also known as the hyperoctahedral group of rank n. It is easy to 
see that B n is isomorphic to the semidirect product S n k (Z/2) n . We use the following 
notation for elements a G B n . Let <jj = a{i) for 1 < i < n, then we write o = [a%, . . . , a n }. 
Note that the group B n is the Weyl group associated to Lie groups of type B n and C n 
and that the symmetric group S n is naturally a subgroup of B n . As in the case of the 
symmetric group, given a G B n define its descent to be the set 

Des(a) := {1 < % < n - 1 | a{i) > a{i + 1)} 

and for 1 < % < n let 

<k{o) := \{j G Des(a) \ j > 
As before the numbers di(a) satisfy the following important properties: 
(1) d x {a) > d 2 (a) >■■■> d n ^(a) > d n (a) = 0, and 
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(2) if i < j and di(a) = dj(a) then a{i) < a{i + !)<•••< cr(j). 



On the other hand, define 



and 



if <r(i) > 0, 

1 if a{i) < 0, 



fi(a) :=2d i (a)+e i (a). 
It is easy to see that the numbers fi(cr) also satisfy the properties: 

(1) A(<x)>/ 2 (<x) >•••>/», and 

(2) if i < j and fi(u) = fj(&) implies a{i) < a{i + 1) < • • • < cr(j) and all of these 
numbers have the same sign. 

The flag major index of a G B n , denoted by fmaj(cr) is defined to be 

rt 

fmaj(cr) := = 2maj(cr) + neg(a), 

i=i 

where maj(cr) = Y^i£Des(<r) i is the major index of a and neg(cr) = |{1 < i < n \ a{i) < 0}|. 
This statistic for elements in B n was introduced in [3] and further studied in [2], [3] as a 
generalization of the major index for the hyperoctahedral group. This tool has successfully 
been used to study representation theoretical properties of the group B n (see for example 
[3]). Note that the numbers fi(cr) > • • • > / n (c") provide a partition of the flag major 
index fmaj(cr) in a similar way as in the case of the major index of a permutation in £„. 
Moreover, if o G S n then fmaj(cr) = 2 maj (cr) so the flag major index is indeed a natural 
generalization of the major index. 

3.2. Signed descent monomials. Suppose that x = {x\, . . . , x n } is a set of algebraically 
independent commuting variables. Consider the polynomial algebra Q[x] seen as a graded 
ring with deg(xj) = 1 for 1 < % < n. The group B n acts naturally on the polynomial 
algebra Q[x] by degree preserving ring homomorphisms in the following way. If o G B n 
then 

\a{l)\) "\\a{n)\) "WiJI " ' "K»»)l 
Thus each a permutes the variables xx,...,x n with a suitable sign change. It is easy 
to see that any polynomial in the ring of i? n -invariants, Q[x] Bn , must be a symmetric 
polynomial in the variables x\,...,x^- It follows that Q[x] Bn is a polynomial algebra 
on the symmetric polynomials e\(x\ , . . . , x^), . . . , e n (x\, . . . , x^). Suppose that a G B n . 
Define the signed descent monomial 



cr - [^'•■■o :— | , '1, 1 ■ • • I - — -— I x) 1 ,^ ■ ■ ■x)" 



n 



i=i i=i 

Example: Suppose that o = [—6, 2, —1, —4, 3, 5]. Then b a = xfx^^es- 

Note that deg(&o-) = fmaj(cr) for every a G B n . The signed descent monomials can be 
used to obtain a basis for the coinvariant algebra for groups of type B, C. More precisely, 
let I„ denote the ideal in Q[x] generated by the elements e\{x\, . . . , xl), . . . , e n (x\ 1 . . . , x^). 
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Then the quotient Q[x]//,f (x) is the coinvariant algebra in this case. Let b a denote the 
image of b a in the coinvatiant algebra under the natural map. By [31 Corollary 5.3] the 
collection {b a } aeBn forms a basis of Q[x]//,f (x) as a Q- vector space. We can also see Q[x] 
as a module over the invariant ring Q[x] Bn . Since {b a } aeBn forms a basis of Q[x]//,f (x) 
as a Q, then using [5j Theorem 1.2] it can be seen that {b a }a&B n forms a free basis of 
Q[x] as a module over Q[x] Bn . This result has a geometric application as in the case of 
the symmetric group, namely, the signed descent monomials provide an explicit basis for 
the rational cohomology of the flag manifold G/T, for a compact connected Lie group G 
of type B n , C n and a maximal torus T C G. 

3.3. Diagonal signed descent monomials. Consider now y = {y x , . . . , y n } another set 
of algebraically independent commuting variables of degree 1 and consider the polynomial 
algebra Q[x, y] := Q[x] <g> Q[y) = Q[x u . . . , x n , y x , . . . , y n ]. The group B n acts diagonally 
on this polynomial ring; that is, B n acts as singed permutations simultaneously on the 
variables x x , . . . , x n and y x , . . . , y n . Define M Bn := Q[x, y] B ". In other words M Bn is the 
ring of diagonally signed-symmetric polynomials. Note that the ring of polynomials that 
are signed-symmetric on both the variables x and y, R Bn := Q[x] Bn <S)Q[y] Bn , is a subring 
of M Bn and thus we can see M Bn as a module over R Bn . As it was pointed out before 
M Bn is a free module over R Bn and the goal of this article is to construct an explicit basis 
for M Bn as a module over R Bn . For this we will consider the following monomials. 

Definition 3.1. Suppose that a G B n . The diagonal signed descent monomial associated 
to a is defined to be 



The map p is a ring homomorphism that is surjective. Moreover, as a Q-vector space 
M Bn is generated by elements of the form p(m(x, y)), where m(x, y) is a monomial in 
Q[x, y]. We will use the following notation. Suppose that p = (p x , . . . ,p n ) is a sequence 
of non- negative integers. Then we write x p to denote the monomial xf 1 • • -x v ^ . 

Lemma 3.2. Suppose that p = (p x , . . . ,p n ) and q = (q x , . . . , q n ) are sequences of non- 
negative integers and let m(x, y) = x p y q . If Pk + qu is odd for some 1 < k < n then 
p(m(x,y)) = 0. 

Proof: Suppose that 1 < k < n is such that pk + qk is odd. Define 




Note that for any a G B n we have deg(a) = fmaj(cr) + fmaj(cr 1 ). 
Example: Suppose that a = [2, —1, —4, 3]. Then c CT = x\x\x\x^y\y\y^. 
3.4. Averaging polynomials. Consider the averaging operator 

p: Q[x,y] ^Q[x,y] B " = M B ™ 





{a G B n | a{k) > 0} and B. 



{a eB n \ a(k) < 0}. 
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Note that B n = B+ U B~. Moreover, there is a bijection r : £>+ — > B~ defined by 
By definition 

^( m ( x > y)) = r^ - ! C(ja; k(i)| ' " x P(n)|^Ki)| ' ' '^K«)l' 



where 



For any a G .B+ we have c r ( CT ) = — since 4 + is odd. Therefore 



p(m(x, y)) = J- ^ Cct ^ (1)| • • • a£ (B)| yg (1)| • • • zfo, 

CTfc-Dn 

7T7 5^ ( Cct + ^W)^!)! ' ' -a >(nrf(l)| ' "V\a(n)\ = °" 



□ 



By the previous lemma, it follows that M Bn is generated as a vector space over Q by 
the elements of the form p(m(x, y)), where m(x, y) = and p = (pi, . . . ,p n ) and 

g = (qi, ■ ■ ■ ,q n ) are sequences of integers such that p k + qk is even for all 1 < k < n. Note 
that for any such monomial we have 

p(m(x, y)) = 1 ■ • ' <(n)C(i) • • • 

and thus p(m(x, y)) ^ for such monomials. Suppose that a £ -B n and consider the 

diagonal signed descent monomial c CT = niLi ^f*^ Vf'" 1W '^ ^ as defined above. Using 
the properties of the numbers fi(cr), it is easy to see that for every 1 < % < n the numbers 
fii^cr" 1 ) and f\ a -i(i)\ (cr) have the same parity. Therefore by the previous comment we have 
p(c a ) ^ for all a £ B n . By definition p(c a ) £ M Bn . We will show below that the 
collection {p(c a )}aeB n forms a free basis of M Bn as a module over R Bn . 

3.5. Ordering of monomials. We will work with monomials m(x, y) whose exponents 
are ordered in the following way. 

Definition 3.3. Suppose that p = (pi, . . . ,p n ) and q = (q±, . . . , q n ) are two sequences of 
non-negative integers with p k + q k even for all 1 < k < n. We say that the monomial 
m(x, y) = x p y q is ordered and write m(x, y) £ O n if the exponents of m(x, y) satisfy the 
following conditions: 

(1) Pi > P2 > ■ ■ • > Pn, 

(2) if pi = p i+ i and they are even, then q,i > and 

(3) if Pi = p i+ i and they are odd, then < q i+1 . 
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The previous ordering can be described in the following way. For each integer q define 

, v i= f g if q is even, 
\ — 9 if 1 is °dd. 

Then m(x, y) = G O n if and only if >^ • • • >^ (p n ,5(g n )), where denotes 

the lexicographic order. Using the definition given above it is easy to see that for every 
a G B n the diagonal signed descent monomial c a is ordered in this way; that is, c a G O n 
for all a G B n . 

Suppose now that m(x, y) = x p y q is a monomial with p& + even for all 1 < /c < n but 
whose exponents are not necessarily ordered as above. Consider the signed-symmetric 
polynomial p(m(x, y)). Note that in this polynomial there exists a unique monomial 
n(x, y) whose exponents are ordered as above; that is, p(m(x, y)) contains a unique 
monomial n(x, y) G O n and p(m(x, y)) = p(n(x, y)). Because of this we can restrict 
ourselves to monomials m(x, y) G O n . 

Next we define a total order on O n . For this suppose that q — (q±, . . . , q n ) is a sequence 
of integers. Define the ordering of q to be 

: = (9a(l), • • -,5a(n)), 

where (<? Q (i), . . . , g a ( n )) is a rearrangement of the sequence q in a decreasing way; that is, 
a G S n is such that g a (i) > • • • > q a ( n )- Suppose now that m(x, y) = x p y' 3 is a monomial 
with p = (pi, . . . ,p n ) and g = (q 1 , q n ). Define 

o(m(x,y)) := (o(p),o(g)). 

In other words, o(m(x, y)) recovers the exponents of the monomial m(x, y) ordered in a 
decreasing fashion. Using this we can define the following total order on O n . 

Definition 3.4. Suppose that m(x, y) = x p y q and n(x, y) = x l y^ are two monomials in 
O n . We write m(x, y) )p n(x, y) if and only if 

(1) o(m(x,y)) > e o(n(x,y)), and 

(2) if o(m(x,y)) = o(n(x,y)) then (p,s(q)) > e (i,s(j)). 

Here for a sequence of integers q = (q±, . . . , q n ) we have s(q) := (s(qi), . . . ,s(q n )). 

Example: Suppose that n — 4. Consider the monomials m(x, y) = xlx^x^x^yfy^y^yl 
and n(x, y) = xlx^x^xlyfy^y^yl- Then m(x, y), n(x, y) G O4 are such that 

o(m(x, y)) = o(n(x, y)) = (7, 6, 6, 5, 8, 6, 5, 3) 

and m(x, y) >p n(x, y). 

3.6. Signed index permutation. Suppose that m(x, y) = x p y q G O n . Note that by 
construction the sequence p = (pi, . . . ,p n ) is ordered in a decreasing way. This is not 
necessarily true for the sequence q = (q\, .. . ,q n ). With this in mind, we can associate 
to the monomial m(x, y) the unique element a G B n , which we call its signed index 
permutation, that satisfies the following properties: 

(1) g|<T(l)| > 9|<r(2)| > • • • > Q\a(n)\, 

(2) if < i < j and q\ a ^\ = q\ um then a{i) <a{i + l) <••• < a(j), and 

(3) q\ a (i)\ is even if and only if a{i) > 0. 
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In other words, the signed permutation a is the unique element in B n whose signs are 
determined by the parity of the q^s and that orders the elements in the sequence q = 
(qi, . . . ,q n ) in decreasing way breaking ties from left to right for even values of q; L and 
from right to left for odd values of 

Example: Suppose m(x, y) = x\x\x\x\x\x\y\y\y\y\y\y\. Then the signed index permu- 
tation associated to m(x, y) is a = [2, 3, —6, —5, —4, —1]. 

3.7. Exponent decomposition. Suppose that m(x, y) = x p y q is a monomial in O n and 
let a G B n be the signed index permutation associated to m(x, y) as explained above. We 
can use the signed permutation a to obtain a decomposition of the sequences p and q as 
we explain next. We start by decomposing q. 

Property 3.5. The sequence {q\ a (i)\ ~ /j( cr )}r=i ^ s a decreasing sequence of non-negative 
even integers. 

Proof: By definition and property (3) of the signed index permutation a we have 

q\*(i)\ ~ fi(cr) = q\a(i)\ - 2di(a) - e^a) 
= Q\a(i)\ - £ i{°) (mod 2) 
= (mod 2). 

This proves that q\ a U)\ — fi(&) is even for all 1 < % < n. Note that q\a(n)\ ~ fn{°~) — 
Q\a(n)\ — £ n( cr ) > since q\ a (n)\ > and ?|<7(ti)| an d £ i( cr ) have the same parity. It remains 
to prove q\ a (i)\ — fii" 7 ) > Q\a(i+i)\ — fi+ii* 7 ) for all 1 < i < n — 1. For this we consider the 
following cases. 

• Case 1. Suppose that a{i) < a(i + 1). This implies di(a) = di + i(cr). Thus in this 
case we need to prove that q\ a ^\ - E^a) > q\a(i+i)\ - £j+i(cr). Since q\ a ^)\ > q\a{i+i)\ the 
only case we need to inspect is the case Si{a) = 1 and Si + i{a) = 0. However, under this 
assumption q\ a (i)\ is odd and q\ a ( i+ i)\ is even and thus q\ a (i)\ — 1 > Q\a{i+i)\- 

• Case 2. Suppose that a{i) > a{i + 1) and Si{a) ^ e i+ i(a). This implies ei(cr) = 
and Ei + i(a) = 1. We have di(a) = d i+ i(a) + 1. In this case we need to show that 
Q\a{i)\ — 1 > 9|<r(i+i)|- Note that q\ a (i)\ must be even and q\ a (i+i)\ must be odd and by 
property (1) of the signed index permutation q\ a (i)\ > Q\a{i+i)\- Therefore q\ a (i)\ > Q\a(i+i)\ 
which means q\ a{i) \ - 1 > q\a(i+i)\ 

• Case 3. Suppose that a(i) > oii + 1) and Ei(a) = Ei + \(a). Then di(a) = di + i(a) + 1. 
In this case we need to show that q\a(%)\ —2 > q\ a (i+i)\- Since £i(cr) = ei + i(a), then q\ a {i)\ and 
q\ a (i+i)\ must have the same parity and by condition (1) of the signed index permutation 
we have q\ a (i)\ > Q\a(i+i)\- Thus we only need to prove that q\ a (i)\ > 9|<r(z+i)|- Assume by 
contradiction that q\ a (i)\ = Q\a(i+i)\- Using condition (2) of the signed index permutation 
we conclude < a(i+ 1) which contradicts our original assumption. □ 

By the previous property, for every 1 < i < n we can find a non-negative number 
such that q\ a( i)\ = 2// Ki) | + fi(a). Define 7 Ki) | := fi(a) so that y t = f la -i (i)l (a). 

Proposition 3.6. The sequences 7 = (7 1? . . . , 7 n ) and jj, = (/ii, . . . , fi n ) are sequences of 
non-negative integers that satisfy the following properties: 

(l)q = 2fi + 1 , 
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(2) //|<7(1)| > A*|er(2)| >■ ■> H\<r(n)\, 

(3) 7|a(l)| > 7|a(2)| > > 7|<r(n)|, 

if0<i<j<n and 7$ = 7^ £/ien s(g«) > s(qj). 

Proof: Properties (l)-(3) follow directly from the construction and from the properties 
of the numbers fi(cr). Suppose now that < i < j < n and 7^ = 7^. This means 

iV- 1 ^ ") = fw- 1 (j)\( cr y> tliat is > ^k-H^K ") + = 2d\ a -i(j)\((j) + £| CT -i (j )|(o-). It 

follows that E\ a -i(i)\((j) = E\o-i(j)\(<j) and d\ a -i^)\(a) = d\ a -i^\{a). By definition 

qi = >ji + 2fa = 2(iii + 2d| <y -i( i )|(<r)) + £\ c -i {i) \(a), 

Qj = lj + 2 N = 2 (t*j + 2d \a-Hj)\(cr)) + £\<j-Hj)\(v)- 

In particular we conclude that qi and have the same parity. We need to consider two 
cases according to the parity of these numbers. Suppose first that q^ and qj are even. Let 
k = I cr 1 («) I and / = |o" _1 (j)|. Since g« and qj are even, then ^(cr) = £7(0") = and this 
implies that a -1 (2), o"" 1 ^) > 0; that is , k = cr~ l {i) and I = cr" 1 ^'). Let's show that k < I. 
Assume by contradiction that I < k. Since di(a) = (4(a) and I < k, then by property (2) 
of the numbers di(a) it follows 

j = a(l) < a(l + 1) < • • • < a(k) = i 

which contradicts the assumption i < j. Therefore < cr~ l {i) < and by property 

(1) of the signed index permutation we conclude q^ = q^a- 1 ^))] > 9k(^ _1 0'))l = ?r ^he 
case where and qj are odd is handled in a similar way. □ 

Next we obtain a similar decomposition for the sequence p = (p±, . . . ,p n ). To start 
assume m(x, y) = x p y q G On. This implies that pi + is even for all 1 < i < n. On the 
other hand, £;(cr _1 ) = if and only if k := cr~ l {i) > and this is the case if and only if 
qi = q<r(k) is even. We conclude that if m(x, y) G C„ then for every 1 < i < n 

Pi = qi = Si(cr~ l ) (mod 2). 

Property 3.7. Suppose that m(x, y) = x p y q G O n . Then — /^(o"" 1 )}^! is a decreasing 
sequence of non-negative even integers. 

Proof: By the above comment 

Pi - fM~ V ) =Pi- 2^(o- _1 ) - £;(<7 _1 ) 
= ft - Eiia' 1 ) (mod 2) 
= (mod 2). 

This proves that pi — fi(a~ l ) is even for all 1 < % < n. On the other hand, note that 
Pn — fn{o'~ 1 ) = Pn — ^(o" -1 ) > because p n is odd if and only if e n (a^ 1 ) = 1. We are left 
to prove that pi — /j(<7 _1 ) > pi + \ — /i+i((T _1 ) for all 1 < i < n — 1. For this we consider 
the following cases. 

• Case 1. Suppose that o"~ 1 («) < <7 _1 (i + l). This implies di(a~ l ) = d i+ i(<j~ l ). Thus in 
this case we need to prove that pt — e^a^ 1 ) > p i+1 — e i+ i(a^ 1 ). Since pi > p i+1 the only 
case we need to inspect is the case e^a' 1 ) = 1 and e i+ i{a~ l ) = 0. However, under this 
assumption pi is odd and pi + \ is even and thus pi — 1 > pi+i as pi > Pi+i. 
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• Case 2. Suppose that cr -1 (i) > a~ l {i + 1) and e i (a^ 1 ) ^ £i + \{a~ x ). This is only 
possible if £j(cr _1 ) = and = 1. Then i G Des^a^ 1 ) and dj(cr -1 ) = c?j +1 (cr _1 ) + l. 
In this case we need to show that Pi — 1 > Pi+\. Note that Pi must be even and Pi + i must 
be odd and by assumption pi > Pi + \. Therefore pi > pi + i and thus pi — 1 > pi + i as 
desired. 

• Case 3. Suppose that cx -1 (z) > cr _1 (z+l) and Ei(cr~ l ) = £i + i(er _1 ). Then i G Des(a~ r ) 
and therefore d^a^ 1 ) = d i+ i(a~ l ) + 1. In this case we need to show that Pi — 2 > Pi + %. 
Note that e^a^ 1 ) = implies that Pi and p i+ i have the same parity We know 
that Pi > Pi + \. Therefore we only need to prove that p^ > Pi+i. Assume by contradiction 
that Pi = Pi + i- By assumption m(x, y) = x p y q G O n and Pi = Pi + \. This implies 
s(qi) > s(q i+ i). Let k = | cr 1 («) | and I = \cr~ l {i + 1)|. If £i(cr~ l ) = = then 
we obtain < I < k and therefore we conclude qi + \ = q\a(i)\ > Q\<r(k)\ — q% by property 
(1) of the signed index permutation a. Note that qi and q. l+ i must be even since they 
have the same parity as ^(cr -1 ) = £j + i(cr _1 ) = 0. Thus qi = s(g«) > s(qi + i) = qi + \ and 
in turn q i+ i = q\ a (i)\ = Q\a(k)\ = qi- This together with property (2) of the signed index 
permutation a imply % + 1 = oil) < cr(k) = i which is a contradiction. Suppose now that 
£j((T _1 ) = £j + i(cr _1 ) = 1. Then k = — and I = — + 1) and by assumption 
o-~ l {i) > o~ l {i + 1). Thus > -k > -I; that is, < k < I. Using property (1) of 
the signed index permutation we conclude qi = q\ a (k)\ > <?K0l = Qi+i- Under the given 
assumptions qi and q i+ i must be odd and s(g,) > s(q i+ i); that is, qi < q i+ i. Again we 
conclude that qi = q\a(k)\ = q\a(i)\ = q%+i- Since < k < I using property (2) as before we 
conclude that — i = u{k) < a{l) = — i — 1 deriving a contradiction in either case. □ 

By the previous property, for every 1 < i < n we can find a non-negative integer z/j 
such that 2z/j = Pi — fi(a~ r ); that is, Pi = 2vi + /j(cr _1 ). Define 5i := f^a^ 1 ). 

Proposition 3.8. The sequences 5 = (5\, . . . , 5 n ) and v = (y\, . . . , v n ) are sequences of 
non-negative integers that satisfy the following properties: 

(1) p = 2u + 5, 

(2) vi > v 2 > ■ ■ - > v n , 

(3) 5 1 >5 2 >---> 5 n , 

(4) if < i < j < n and 5i = 5j then s(qi) > s(qj). 

Proof: Properties (l)-(3) follow directly from the construction, Property 13.71 and the 
properties of the numbers /j(cr _1 ) . Suppose now that < i < j < n and <5j = 5j. This 
means /i(cr _1 ) = /j(cr _1 ) and in turn di(a~ l ) = dj(a~ 1 ) and ^(cr -1 ) = ^(cr -1 ). Since 
i < j by property (2) of the numbers d^a^ 1 ) it follows that cr _1 (i) < Since 
Ei(a~ l ) = £j(cr _1 ) then qi and qj have the same parity. Assume qi and qj are both even, 
then < cr _1 («) < cr _1 (j) and by property (1) of the signed index permutation we have 

qi = ^icrCcr-i (2))| > Q\<t((t- 1 V))\ = 1r 
Similarly, if qi and qj are odd, then cr _1 (i) < cr _1 (j) < and thus — cr _1 (i) > — o" _1 (j) > 0. 
Again by property (1) of the number signed index permutation we have 

qi = 9|<r(«T-i(i))| ^ 9k(<r-i(i))| = Qj- 
In either case we obtain s(qi) > s(qj). □ 



12 J. M. GOMEZ 

3.8. Monomial decomposition. Suppose that m(x, y) = x p y q G O n . We can decom- 
pose p = 2v + 5 and q = 2/x + 7 using Propositions 13.81 and 13.61 Let a E B n be the 
index permutation associated to the monomial m(x, y). By definition 5i = filer' 1 ) and 
7i = /|o- 1 (*)|( cr )- Therefore 

/iCff -1 ),/!*- 1 ^)!^ _ Ji.,i 



xj y =xy 



i=i 

This means that we have a decomposition 

m(x, y) = xV = x 2u+5 y 2 ^ = x 2u y^ CrT . 

Given a sequence of integers i = (ii, ■ ■ ■ ,i n ) let E n (z) denote the stabilizer of i under the 
permutation action of E n ; that is, E n (i) is the subgroup of elements in E n that fix i. 
Define 

m 2 ,(x) = ^ x 2a ^\ and m^y) = ^ y 2 ^ . 

Wes„/s„(i/) [/3]eEn/s n ( M ) 

By definition m 2 „(x) and m 2/1 (y) are symmetric polynomials on the variables , . . . 
and yf,...,y 2 respectively. In particular m 2 j,(x)m 2At (y) G -R Bn . In the same way as in [5, 
Proposition 3.2] the polynomial m 2 y(x)m2 At (y)p(c (T ) can be decomposed as we prove next. 

Theorem 3.9. Suppose that m(x, y) G O n and let a G B n be the corresponding singed 
index permutation. Then 

m 2 ^(x)m 2/Lt (y)p(c CT ) = fc m(Xi!/) p(m(x,y)) + fc n(x, y )P("(x, y)). 

n(x,y)^m(x,y) 

ifere n(x, y) G O n runs through the collection of ordered monomials with same total degree 
as m(x.,y) with n(x, y) ^ m(x, y), and k m (x, y ) > 0, fc n (x,y) are constants. 

Proof: Using the definitions we have 

m 2 ^(x)m 2 ^(y)p(c CT ) = p(m 2y (x)m 2(U (y)c CT ) = p(x 2aJ/ y 2 ^c a ) 

[a]e£„/£„H [/3]GS n /S n (/i) 

= S Yl p{x 2au+s y 2 ^ +y ). 

[a]eE n /E„(v) ^]6S„/S n ((U) 

Fix a, j5 G E and consider n(x.,y) G O n the unique monomial such that p(n(x, y)) = 
p^ x 2av+8y2pn+'yy rj Q p rove fa e theorem we need to prove that n(x, y) =<! m(x, y). Let 
[E n (<5)] denote the image of E n (<5) in E n /E n (z/) under the natural map. By parts (2) 
and (3) of Proposition 13.81 it follows that if [a] G [E n (<!>)] then o(2az/ + 5) = o(p), and if 
[a] ^ [E n (5)] then o(2az/ + <5) <e o(p). Similarly, if [E n (7)] denote the image of E n (7) in 
E n /E n (//) then by parts (2) and (3) of Proposition [3761 it follows that if \ff\ G [E n (7)] then 
0(2/3// + 7) = o(q), and if [f3] £ [E n (7)] then o(2/3p + 7) < e o(q). With this in mind we 
have the following cases. 

• Case 1. Suppose that [a] <£ [£„(£)] or [f3] <£ [S n ( 7 )]. If [a] $ \E n (6)] then by 
the previous comment o(2au + 5) <e o(p) and if [a] G [E n (5)] but {3 [E n (7)] then 



A BASIS FOR THE DIAGONALLY SIGNED-SYMMETRIC POLYNOMIALS 



13 



o(2az/ + 5) = o(p) but o(2/3/i + 7) <<? o(g). In either case we conclude 

o(n(x,y)) = (o(2az/ + 5),o(2/3/i + 7 )) << (o(p),o(g)) = o(m(x,y)). 

It follows that in this case n(x, y) ^ m(x, y). 

• Case 2. Suppose that [a] G [S n (5)] and G [£^(7)]. We can assume without loss of 
generality that a G £ n (<5) and /3 G £ n (7)- Then 

Therefore n(x, y) = x v y Ka 1/3 ^ for some 7r G E n . Note that the permutation 7r has to 
stabilize p and S, thus in particular 7r G E n (5). In this case 

o(n(x,y)) = o(x a(p V (g) ) = o(m(x,y)). 

To prove that n(x.y) =^ m(x, y) we need to show that (p,s(7ra _1 /3(g))) <£ (p,s(g)); 
that is, we need to prove that 3(na^ 1 f3(q)) <e s(q). If s(na^ 1 f3(q)) = s(q) there is 
nothing to prove. Assume that s{na~ l (3(q)) 7^ s(q) and let 1 < k < n be the smallest 
integer such that s(q na -i^k)) 7^ s(qk). We need to show that s(q na -ip(k)) < s(<?fc)- Since 
/3 G S n (7), then by Proposition 13.61 part (4) we have that if i < f3(i) then s(gj) > s(qp(i)). 
Similarly, since a,7t G by Proposition I3.8I part (4) whenever i < -Ka~ 1 {i) then 

s{qi) > s(q na -i {i )). Using this we can see that s(q k ) > s(<?™-i/3(fc))- 

In either case we conclude that n(x, y) ^ m(x, y). □ 

3.9. Main theorem. Finally we are ready to prove the main theorem of this article. 

Theorem 3.10. Suppose that n > 1. Then the collection {p{c a )}aeB n forms a free basis 
of M Bn as a module over R Bn . 

Proof: Let's show first that {p{c a )} a eB n generates M Bn as a module over R Bn . It 
suffices to show that for every m(x, y) G O n the polynomial p(m(x, y)) is generated 
by the different p(c a ). Fix m(x, y) G O n and let a be the corresponding singed index 
permutation. By the previous theorem we have 

m(x,y) = / m(Xjy) m 2l/ (x)m2 M (y)p(c (T ) + ^ ^(x, y )™(x, y), 

n(x,y)^m(x,y) 

for some constants / n (x, y ) and monomials n(x, y) ^ m(x, y) of same total degree. Iterating 
this process on the monomials n(x, y) ^ m(x, y) as many times as necessary we see that 
we can write m(x, y) as a linear combination of the elements {p(c -)} crG B n with coefficients 
111 R Bn . (Note that this process must terminate after finitely many stages as there are 
only finitely many monomials n(x, y) of same total degree as m(x, y)). This proves that 
{p( c o-)}o-e£„ generates M Bn as a i? Bn -module. On the other hand, note that M B " is a 
bigraded ring over Q with 

bideg(xV) = (\p\, \q\), 
where \p\ — pi + ■ ■ ■ + p n . With this graduation for every a G B n we have that the 
polynomial p(c a ) is homogeneous and 

bideg(p(c CT )) = (fmaj(a" 1 ),fmaj((r)). 
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Let P M B n (s,t) denote the bigraded Hilbert series of the bigraded ring M Bn . Using [U 
Theorem 3] we conclude that the series Pj\/s n (s, t) is given by 



This together with p2, Theorem 1.4] show that {p(c a )} ae B n is a free basis of M Bn as 



As in the previous cases this theorem also has a geometric application. Let -8(2, Sp(n)) 
be the geometric realization of the simplicial space obtained by considering the space 
of commuting /c-tuples in Sp(n), B k (2,Sp(n)) = Hom(Z fe , Sp(n)). In [1J it is proved 
that the signed diagonal descent monomials can be used to obtain an explicit basis of 
H*(B(2, Sp(n)); Q) seen as a module over H*(BSp(n); Q). 
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